| 1. Identificação | |||||||||||||
| Tipo de Referência | Tese ou Dissertação (Thesis) | ||||||||||||
| Site | mtc-m21b.sid.inpe.br | ||||||||||||
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S | ||||||||||||
| Identificador | 8JMKD3MGP3W34P/3NK7TBE | ||||||||||||
| Repositório | sid.inpe.br/mtc-m21b/2017/03.29.11.00.21 | ||||||||||||
| Última Atualização | 2017:08.23.19.48.12 (UTC) administrator | ||||||||||||
| Repositório de Metadados | sid.inpe.br/mtc-m21b/2017/03.29.11.00.22 | ||||||||||||
| Última Atualização dos Metadados | 2018:06.04.02.27.22 (UTC) administrator | ||||||||||||
| Chave Secundária | INPE-17827-TDI/2565 | ||||||||||||
| Chave de Citação | Balera:2017:AlGeCa | ||||||||||||
| Título | Um algoritmo para geração de casos de teste combinatorial via matriz de cobertura com níveis variados  | ||||||||||||
| Título Alternativo | An algorithm for the generation of combinatorial test cases via mixed-level covering arrays | ||||||||||||
| Curso | CAP-COMP-SESPG-INPE-MCTIC-GOV-BR | ||||||||||||
| Ano | 2017 | ||||||||||||
| Data | 2017-02-14 | ||||||||||||
| Data de Acesso | 09 maio 2024 | ||||||||||||
| Tipo da Tese | Dissertação (Mestrado em Computação Aplicada) | ||||||||||||
| Tipo Secundário | TDI | ||||||||||||
| Número de Páginas | 109 | ||||||||||||
| Número de Arquivos | 1 | ||||||||||||
| Tamanho | 1786 KiB | ||||||||||||
| 2. Contextualização | |||||||||||||
| Autor | Balera, Juliana Marino | ||||||||||||
| Banca | Mendes, Celso Luiz (presidente) Santiago Júnior, Valdivino Alexandre de (orientador) Guerra, Eduardo Martins Martins, Luiz Eduardo Galvão | ||||||||||||
| Endereço de e-Mail | juliana.balera@inpe.br | ||||||||||||
| Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) | ||||||||||||
| Cidade | São José dos Campos | ||||||||||||
| Histórico (UTC) | 2017-03-29 11:00:22 :: juliana.balera@inpe.br -> administrator :: 2017-03-29 14:15:46 :: administrator -> yolanda :: 2017-03-29 14:16:21 :: yolanda -> administrator :: 2017-04-02 08:27:18 :: administrator -> yolanda.souza@mcti.gov.br :: 2017-04-07 14:27:26 :: yolanda.souza@mcti.gov.br -> juliana.balera@inpe.br :: 2017-04-24 13:05:24 :: juliana.balera@inpe.br -> administrator :: 2017-06-30 05:06:20 :: administrator -> juliana.balera@inpe.br :: 2017-06-30 18:48:33 :: juliana.balera@inpe.br -> administrator :: 2017-08-14 17:00:32 :: administrator -> yolanda :: 2017-08-14 17:01:21 :: yolanda -> yolanda.souza@mcti.gov.br :: 2017-08-14 17:02:30 :: yolanda.souza@mcti.gov.br -> administrator :: 2017-08-23 12:32:22 :: administrator -> yolanda :: 2017-08-23 12:32:44 :: yolanda -> yolanda.souza@mcti.gov.br :: 2017-08-23 14:59:34 :: yolanda.souza@mcti.gov.br -> simone :: 2017-08-23 19:34:16 :: simone :: -> 2017 2017-12-22 13:11:54 :: simone -> administrator :: 2017 2018-06-04 02:27:22 :: administrator -> :: 2017 | ||||||||||||
| 3. Conteúdo e estrutura | |||||||||||||
| É a matriz ou uma cópia? | é a matriz | ||||||||||||
| Estágio do Conteúdo | concluido | ||||||||||||
| Transferível | 1 | ||||||||||||
| Palavras-Chave | teste de software T-Tuple Reallocation designs combinatoriais matriz de cobertura com níveis variados experimento controlado software testing T-Tuple Reallocation combinatorial designs mixed-level covering arrays controlled experiment | ||||||||||||
| Resumo | Na perspectiva de sistemas complexos, como softwares desenvolvidos para aplicações espaciais tais como satélites, balões estratosféricos e foguetes, existem sempre riscos relacionados ao mau funcionamento do produto que podem causar danos ao meio ambiente, grandes perdas financeiras, ou o pior, perda de vidas. Para minimizar ao máximo esses riscos, é necessário que o processo de teste desses sistemas ocorra de forma rigorosa e eficiente. Como não é possível testar tais produtos exaustivamente, dada a larga gama de casos de teste possíveis, é fundamental, portanto, que se tenham disponíveis métodos para a geração/seleção de casos de teste que possuem grande potencial de revelação de defeitos, e que possuam custo reduzido. Nessa direção, designs combinatoriais vêm chamando atenção da comunidade de teste de software para gerar conjuntos de casos de testes menores (menor custo para executar) e eficientes (capacidade de encontrar defeitos no software). Diante disso, essa dissertação de mestrado tem como objetivo apresentar uma nova forma de gerar conjuntos de casos de teste via designs combinatoriais, sendo que tais casos de teste tenham custo menor e eficiência comparável à soluções já existentes na literatura. Então, um algoritmo, denominado T-Tuple Reallocation (TTR; Realocação de T-Tuplas), para gerar casos de teste de software via designs combinatoriais, especificamente via a técnica de Matriz de Cobertura com Níveis Variados (MCNV), foi desenvolvido. A ideia geral do TTR é derivar uma MCNV M por meio da criação e realocação de t-tuplas para a matriz M, considerando um parâmetro chamado meta ($\zeta$). Dois experimentos controlados e um quasiexperimento foram realizados para comparar o TTR com outros quatro algoritmos/ferramentas bastante conhecidos que geram MCNVs. No primeiro experimento controlado, comparou-se duas perspectivas de custo considerando a versão 1.1 do algoritmo TTR: tamanho das suites de teste e tempo para gerar as suites de teste. Além disso, realizou-se uma análise de similaridade entre esses conjuntos. No segundo experimento controlado, foi considerada uma versão melhorada do algoritmo TTR, versão 1.2, e comparou-se com os mesmos quatro algoritmos/ferramentas anteriores, mas considerando somente a perspectiva de custo relacionada ao tamanho das suites de teste e análise de similaridade. Por fim, um quasiexperimento foi realizado onde comparou-se a eficiência entre o TTR 1.2 e as outras quatro soluções, usando análise de mutantes e aplicando a um estudo de caso da área espacial. As conclusões dessas três avaliações rigorosas são que o TTR foi o algoritmo que apresentou melhor custo (menor quantidade de casos de teste para serem executados), mas que não há diferença de eficiência entre o TTR e as demais soluções. Além disso, as suites de teste não são similares, comparando o TTR com as outras soluções. Desse modo, pode-se afirmar que o TTR foi superior aos demais algoritmos/ferramentas pois teve mesma eficiência mas melhor custo. ABSTRACT: With respect to complex systems, such as software developed for space applications like satellites, stratospheric balloons and rockets, there are always risks related to product malfunctioning that can cause damage to the environment, great financial losses, or worse, loss of lives. To minimize these risks, the testing process of these systems must be rigorous and efficient. Since it is not possible to test such products exhaustively, given the wide range of possible test cases, it is critical, therefore, that there are available methods for the generation/selection of test cases which have great potential for defects detection and a reduced cost. In this direction, combinatorial designs have drawn attention of the software testing community to generate sets of smaller (lower cost to run) and efficient (ability to find software defects) test cases. Therefore, this master dissertation aims to present a new way for generating sets of test cases via combinatorial designs, where such test cases have a lower cost and efficiency comparable to solutions already existing in the literature. Then, an algorithm, called T-Tuple Reallocation (TTR), to generate software test cases via combinatorial designs, specifically via the Mixed-Level Covering Array technique (MCA) was developed. The main reasoning behind TTR is to derive an MCA M by creating and relocating t-tuples to the matrix M, considering a parameter called goal ($\zeta$). Two controlled experiments and one quasiexperiment were performed to compare TTR with four other well-known algorithms/tools that generate MCAs. In the first controlled experiment, version 1.1 of TTR was compared considering two cost perspectives: size of the test suites and time to generate the test suites. In addition, a similarity analysis was accomplished between these sets. In the second controlled experiment, an improved version of TTR, version 1.2, was compared with the same four previous algorithms/tools, but only in the cost perspective related to the size of the test suites and similarity analysis. Finally, a quasiexperiment aimed to assess the efficiency between TTR 1.2 and the other four solutions was carried out, via mutation testing and a space application case study. The conclusions of these three rigorous evaluations are that TTR was the algorithm that presented the better cost (smaller number of test cases to execute), but that there is no difference in efficiency between TTR and the other solutions. In addition, the test suites are not similar, comparing TTR with the other approaches. Thus, it can be asserted that the TTR algorithm was superior to the other algorithms/tools because it had the same efficiency but better cost. | ||||||||||||
| Área | COMP | ||||||||||||
| Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Um algoritmo para... | ||||||||||||
| Conteúdo da Pasta doc | acessar | ||||||||||||
| Conteúdo da Pasta source |
| ||||||||||||
| Conteúdo da Pasta agreement |
| ||||||||||||
| 4. Condições de acesso e uso | |||||||||||||
| URL dos dados | http://urlib.net/ibi/8JMKD3MGP3W34P/3NK7TBE | ||||||||||||
| URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP3W34P/3NK7TBE | ||||||||||||
| Idioma | pt | ||||||||||||
| Arquivo Alvo | publicacao.pdf | ||||||||||||
| Grupo de Usuários | gabinete@inpe.br juliana.balera@inpe.br simone yolanda.souza@mcti.gov.br | ||||||||||||
| Grupo de Leitores | administrator gabinete@inpe.br juliana.balera@inpe.br simone yolanda yolanda.souza@mcti.gov.br | ||||||||||||
| Visibilidade | shown | ||||||||||||
| Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 | ||||||||||||
| Permissão de Leitura | allow from all | ||||||||||||
| Permissão de Atualização | não transferida | ||||||||||||
| 5. Fontes relacionadas | |||||||||||||
| Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 | ||||||||||||
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS | ||||||||||||
| Lista de Itens Citando | sid.inpe.br/bibdigital/2013/10.12.22.16 1 | ||||||||||||
| Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 | ||||||||||||
| 6. Notas | |||||||||||||
| Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyholder creatorhistory descriptionlevel dissemination doi electronicmailaddress format group isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype | ||||||||||||